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Abstract 

Shmuel Friedland and the author recently presented a formal expan- 
sion for Xd(p) of the monomer-dimer problem. Herein we prove that if 
the terms in the expansion are rearranged as a power series in p, then for 
sufficiently small p this series converges. 

In a series of papers the author presented a formal asymptotic expansion for 
Xd of the dimer problem, in inverse powers of d. See pQ. The expansion is as 
follows 

+ (i) 
fe=i 

computed through the k = 3 term as 

1 , ,„ ,s 1 1 1 5 1 5 1 
A,~-ln(2d)- - + -- + __ + __. (2) 

In a recent paper, [2], Shmuel Friedland and the author extended this work to 
yield a formal asymptotic expansion for A<j(p) of the dimer- monomer problem 

MP) ~ \ (Pl*(2d) - plnp - 2(1 - p) ln(l - p) - p) + £ ^ (3) 

fc=i 

computed through the k = 3 term as 

Ad(p) ~^ (pln(2d) - plnp - 2(1 - p) ln(l - p) - p) 

lp 2 (2p 3 + 3p 4 ) 1 (-5p 4 + Up 5 + 8p 6 ) 1 
+ 8i + 96 + ^ ^3- 



(4) 
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For given d we rearrange the expansion in ([3]) as a power series in p 

Up) ~ I (pln(2d) -pUp- 2(1 - p) ln(l - p) - p) + £ a*(d)p*. (5) 



fe=2 
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We see from (f4]) that 

*w = 5j (6) 

1 1 5 1 
a4(d) = 32^"l92^' (8) 

We have here used the fact that Ck{p) of equation ^ is a sum of powers p s 
where k < s < 2k, see Lemma 3] and Theorem [21 and thereby getting these 
values from equation (4). Yi bu zuo er bu xiu, moreover using the fact that we 
know first six Ji in the development below we can actually calculate two further 
values 

/ j\ 11 39 1 
a5{d) = 16* " 640# (9) 
11 11 19 1 

aeid) = 24*" 32*" 1920^ (10) 

It is the primary goal of this paper to show that if p is small enough (0 < 
p < po, po independent of d) the sum in ([5]) converges, see Theorem |4] below. 
(Throughout the paper we are not careful about getting the best value of po; 
with any improvements we could make to the current procedure the value we 
get for po would still be anemic.) 

We will assume familiarity with Section 5 of [5] , and use many of the formulae 
therefrom. Xd(p) is determined, by a complicated computation, from the infinite 
sequence of cluster expansion kernels 

Ji,J 2 ,J 3 ,... (11) 

defined in equations (5.21), (5.23). (We will not indicate herein that such (5.-) 
equation comes from [2].) The first six Jj have been computed and are listed 
in (5.25) - (5.30). From (5.17) and (5.31) an infinite sequence of auxiliary 
quantities 

a 1 ,a 2 ,.-- (12) 

are computed from the Ji. An easy computation from (5.17) and (5.31) leads 
to the nice expression 

a k = (J kP k ) ■ * 2fc • (l - 2 £ iai/p) k (13) 
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which replaces (5.31). 

We view the ctk as determined from (1131) by recursive iteration. Later work- 
ing with bounds on the Jk we will study values of p for which iterations converge 
to a solution of (fT3")) . 

From (5.10), (5.11), and (5.12) we have that 

X d (p) = S+ lim i-lnZ* (14) 

N^-oo iv 

where we have defined 

S = | ln(2d) - | lnp - (1 - p) ln(l - p) - |. (15) 

Now from (5.32), (5.31), and (5.17) we may easily compute 

A- 



fc=2 V t / fc=2 V i 



ioii/p . (16) 



Equations ([TB]) . (|T5j) . and p6|) are our master equations. All our results below 
concern solutions of these equations, we do not address here whether such so- 
lutions actually correspond to a computation of the monomer-dimer partition 
function as 

5^ covers ~ (17) 

although certainly this is the case. 

We state the information in equation (5.22) as a lemma. 

Lemma 1. is a sum of inverse powers of d, {l/d) s , with 

\<s<k (18) 

Lemma 2. At the first iteration of equation (|L3|) a>k is a sum of powers of p 
and (1/d), p l (l/d) J , with 

i = k 

\<3<i (19) 

Lemma 3. At the end of any number of iterations of equation (|13[) is a sum 
of terms p l (l/d) J with 

i > k 

\<3<i (20) 

Lemma 4. Substituting the as satisfying (|20[) into (|16p one finds Xd(p) — S 
is a sum of terms p l (l/d) J satisfying (|20j) . 
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These lemmas are easily proven by studying the evolution of powers of p and 
(1/g?) through the iterations and expansions. 

One may consider the formal expansion of ak after an infinite number of 
iterations of (fT5|) . and its substitution into (fTo]) . yielding an infinite formal 
expansion for Xd(p) — S. These also are a sum of terms p l (l/d) 3 satisfying (f2U)) . 

We reorganize our formal expansions as a power series in p. 



ak 



^2p s fk,s (21) 



= k 



\ d (p) = S + Y,P S 9s (22) 

s=2 

The fk, s and g s are built up of powers of (1/d), (1/d) 1 satisfying 

| < i < s (23) 

We now consider working with a fixed value of d, and assume we have a 
bound on the Jk 

\Jk\<B\ fe = l,2,... (24) 

for some B. Under these circumstances we set up the machinery to use the 
contraction mapping principle. On any formal infinite polynomial in p 

we define a norm |/| 

This norm has the properties 

^1) \cf\ = MI/I (27) 

P2) |/ + 5l<l/l + bl (28) 

^3) \fg\ < \f\\g\ (29) 

for scalar c and polynomials / and g. 

We denote the sequence of ak, as in (I12p . by a, and define a norm on a 

H=£ 2 *l a *l- (30) 

k 

We find ane, 0<£<l/2, small enough so that 

I — r(l + 2e)<l (31) 

2 (1 - 2e) 2 " 
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and 

6e 



< 1. (32) 



1 - 2e 

We then require p > to be small enough that 

p k-i B k< e ^ fc = 2) 3,... (33) 

Working with this choice of e and p we define the complete metric space S on 
which we establish a contraction mapping 

S = {a = {a k } | H| < pe} (34) 

We rewrite (fl"3| as 

a k = fk(a), k = 2, 3, . . . (35) 

or 

a = / (a) . (36) 

Conditions (f5T|) and (13"3")) ensure that / carries 5 into S. With the further 
condition (|3"2")) one establishes that / is a contraction. 

Theorem 1. With the conditions on p and e above, there is a unique solution 
of (1361) in S, exactly the one obtained by iteration of (JXT 



Substituting this solution into (fir?)) one obtains the expression for Xd(p)- We 
collect the properties of this quantity. 



Theorem 2. For < p < Po, Po determined by 

\ d (p) = | ln(2d) - | hip - (1 - p) ln(l - p) - | + J2p S 9s (37) 

s=2 

where g s is a polynomial in (1/d) with powers (l/d) z satisfying 

| < i < s. (38) 

The sum in (|37p is absolutely convergent. g s is a polynomial in J\, J2, . . . , J s 
and is determined by a finite number of iterations of (jl3[) substituted into (|16p . 
One need only keep the finite number of terms throughout whose power of p is 
less than or equal to s to get g s . 

We content ourselves with presenting the proof that the / of ([3^]) maps S 
into S. We look at the mapping of ([33)) carrying a k into a' k 

a' k - f k (a) (39) 
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and we wish to prove if a is in S then a' is in S. Parallel to (jl3[) we have 

a' k = {JkP k ) ■ - * 2fc (l-2^ tajp) k . (40) 



We take the |-| norm of both sides using Pi, P2, P5 of ([27])-®- 
By ([33}, (ED, and 

^^l(TT^ 2 ) ¥ ^ 



and since a £ <S 



using (|3X 



Or 



so that 



1 / 1 (! + 2e)V 1 



2 fc KI<^i (45) 



|a'||=^2 fe |4|< p£ ^l<p4 (46) 
2 2 



and thus a' g 5 as was to be proved. 

Theorem 3. There is a value of Bq that ensures 



\Jn\<B%, n = l,2,. 



for all values of d. 



Theorem 4. There is a value po (independent of d) such that for < p < po 
the series for \d{p) in © converges. 

Theorem |4] follows from Theorem [3] by the development above. 

We turn to Theorem [3] In fact we will see Bo — 4e works. We could follow 
the general cluster expansion formalism as given in [3] and [4j . However in this 
case it is more elementary to work from the ideas in [5], and especially the 
appendix to [5], due to David Brydges. 



G 



Now we require the reader to have some familiarity both with [5] and cither 
[1] or Section 5 of [2]. Fortunately these are all rather short. 

We consider an elegant generalization of the setup in [5]. We replace the 
configuration space of a single particle, M 3 , with individual configurations, points 
i € K 3 , by the space of two element subsets of Z 3 , with individual elements 
{i,j}, subsets of 1? . The sum over one dimensional configurations, is changed 
from 



to 



{iJ} 

where v is as in (5.6) of [2] or (10) of pQ. Thus we are using the v's to weight the 
points of the new configuration space. Of the potentials in [5] we keep only V r , 
given in the Appendix of [5], in eq (Al). It is constructed from v r i a two-body 
potential as follows 

v 9 (U ft \k i\) - { i^3}r\{k,i} = 

»r2ltyj,iM}] | +0O otherwise ' {t) 

Then u , {k, I}) as defined in (A2) of jS] becomes 

A natural generalization of (6) of [S] is given by 

HI = sup $>(JM)| \u({i,j},{k,l})\ \ . (49) 
3 \{k,l} J 

It is easy to see from the definition of v(i,j) that 

||u||<4 (50) 

since 

52\v(i,j)\<2. (51) 

i 

The generalization of (56) of [S] easily leads to 

\J n \<e n 4 n . (52) 

For d = 1 the expansion in ([S]) holds for all < p < 1, as was noted at the 
end of [2]. We may expect this is true for all d\l The methods of the current 
paper do not get near this result. But the result we have encourages research 
to address this question. For that matter is Xd{p) analytic in both p and l/d 
for l/d < 1, |p| < 1? Or on the other hand perhaps the result of this paper is 
essentially the best one can do! 
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